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1 Introduction. 

Around 1989 the following problem circulated: Given 

«o = a i — a 2 — 03 = 1 

and 

_ . 2 

a-nO-n-i — 0>n— l"n-3 + a n-2 



for n > 4. Show that all a n are integers (the Somos sequence). Soon various 
solutions appeared (see Gale [1] ). 

The more general difference equation 



[fc/2] 

^"n^n — k ^ ^ ®"ri— j^n— k-\-j 
3 = 1 



where 

ao = ai = • • • = flfc-i = 1 
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has integer solutions for k = 4, 5,6, 7 but not for k > 7. Why 7 ? There does 
not seem to be an explanation for this. 

Here we shall instead consider similar nonlinear difference equations involv- 
ing polynomials connected to rational solutions of Painleve' equations II- VI. We 
have the following table of equations 



P77 : Yablonskii-Vorob'ev polynomials [2], [4]. 



Po = 1, Pi = x. 



= -A{P n P' r [-P^)+xP 2 



: Umemura polynomials [3] 



Po = Pi = 



1 



Pn+lPn-l = -X 4 (P n P;:-P; 



n 



,/2 



• 3 P„P; + (cx + 1)P 2 



Piv ■ [2]. 



Po = Pi - 



1 



P n+1 P n ^ = P n P: -K 2 + (x 2 + 2n- 1)P 2 
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and 



P = 1, Pi = x 



Pn+lPn-l = PnK ~ P'n + (** + 2n)P 2 



Pv : [5]. 



Po = Pi = 1 



Pn+i^n-i = - o + p^; + ( J - « + ^)P„ 2 



Pv/ : [6]. 



P = Pi = 1 



Pn+lPn-l — 



(x 2 - 4) ; 



-K 2 ) + X -^-^P n P' n + (cx + (n- i) 2 )P 2 



E.g. 



P n (l/x,c)P n+1 (l/x,c- 1) 

P„(1/.T,C- 1)P„ +1 (1/X,C) 
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is a rational solution of Pm 



,i V' 2 y' ay 2 + b , 1 

V = + — + y - - 

y x x y 



where (see [3] 



a = 2n - 1 + 2c 
b = 2n + 1 - 2c 



In this paper we consider the more general equation 

Pn+lPn-l = f(PnPn -^)+ .9« + hP% 

with 

P = Pi = l 



We prove the following 

Theoreml Assume that f,g,h are polynomials without common factor 
and independent of n . Assume also that consecutive P„:s are without common 
factor. Then all P n are polynomials if and only if 



//" - f' 2 + 3f'g - 2,/V - 2g 2 = (*) 
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Theorem2 The only solutions of (*) are the following 

(i) 

/ an arbitrary polynomial 



y 2 



(ii) 

f=(ax + b) k 



g = a(ax + b) 



It turns out that these results also hold when 



fc-i 



h = n +p(x) 



which occurs in the P/y and Py cases. For the Pyi case we have 



h = n(n — 1) + p(x) 



then we get the condition 



//" -f z + 3fg - 2fg' -2g' + 2f = 



which seems to have only solutions with deg(/) < 4 . 



2. The proofs. 

To shorten the proof we use the notation 

P — P 

R = Pn-1 
S = P n -2 



We have to show that 



f(PP" -P' 2 )+ gPP' + hP 2 



is divisible by R . We have 



SP = f(RR" -R' 2 )+ gRR' + hR 2 = -fR' 2 mod R 



It follows 



S'P + SP' = f'(RR" -R' 2 ) + f(RR"' - R'R") + g'RR' + gR' 2 + gRR" + h'r 2 + 2hRR' 
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and 

S 2 p , = R , 2^ s , f _ Sf/ + Sg j _ R ' R " S f mod R 



Differentiating once more we get 

S"P + 2S'P' + SP" = R' 2 (-f" + 2g' + 2h) + R'R"(-2f' + 3g) - R" 2 f 
and 

S 3 P" = R' 2 {S 2 {-f" + 2g' + 2h) - S' 2 2f + SS'(2f - 2g) + SS"f} 
+R' 3 R" {S 2 (-2f + 3g) + SS'2f} + R" 2 {-S 2 f} 

Hence 

S\PP" -P' 2 )^R IA {S 2 (ff - 2fg' + 2f'g -f' 2 -2fh- g 2 ) + S> 2 f SS"f 2 } 

-R' 3 R"S 2 fg 

and 

S A PP' = R' 4 {S 2 (ff - fg) - SS'f 2 } + R' 3 R"S 2 f 

S A P 2 = R' i S 2 f 2 
7 



Adding up we obtain 



S 4 {f(PP" -P' 2 )+ gPP' + hP 2 } = 
R , a f {s 2 (ff" - /' 2 + 3fg - 2fg' - 2g 2 ) - f(f(SS" - S' 2 ) + gSS' + hS 2 )} =0 mod R 

if and only if 

//" - /' 2 + 3/'.9 - 2fg> - 2g 2 = 



since 

f(SS" - S' 2 )+ gSS' + hS 2 



is divisible by R. 



We also use that (R, S) = 1 and (R, R 1 ) = 1 . If (R, R 1 ) ^ 1 then R would 
have a double root causing (P, R) ^ 1 considered in C[a;]. 



Remark: In the cases P// and P/77 one can assume that P n and P n+ \ have 
no common roots so the assumptions in Theorem 1 are fulfilled. But experiments 
show that Theorem 1 is true without any assum 

ptions on the P n :s. 



Proof of Theorem 2: 

One checks that 
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solves 



//" - /' 2 + 3/ 5 - 2fg' - 2g 2 = 



To find all solutions we make the substitution 

/' 



Then we get 



Put 



Then 



with the solution 



and 



9 = u+- 



f 

fv! -—u + u 2 = 
1 2 



1 

w = — 

u 



1 r r dx _ 
w = 7j\J7f + c 



v7 

U 
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The only way u can become a polynomial is when C — and 



f=(ax + b) k 



where k > is an integer. Then 



/*-/,„ + .,-v.*-<=±i^ 



l-fe/2 



and 



u = a(l - -)(aa; + fe)* -1 



Finally 



.g = u+ 3 — = a{ax + b) k ^ 



If 



h = h n = n+ p(x) 



we will end up with the following coefficient of S 2 



-2h n -i +h n = -2(n - I +p(x)) + n+p(x) = -(n - 2 +p(x) = -h n -2 
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so nothing is changed in the proof of Theorem 1. 



If 

h = h n = n(n — 1) + p(x) 

then 

-2/i n _i +h n = -2((n - l)(n - 2) + p(a;)) + n(n - 1) + p(x) 
-((n-2)(n-3)+p(a;)) + 2 = -/ l „_2 + 2 

which means that the condition (*) is changed to 

//" - /' 2 + Sfg - 2fg> - 2g 2 + 2 = 



If you try to find polynomial solutions with deg(/) > 4 you will run into con- 
tradictions. E.g. there are the following solutions 



(i) 

/ = x 2 + ax + b 
g = 2x + a 



(ii) 

/ = (* 2 - I) 2 
g = x(x 2 - 1) 
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(iii) 

/ = (x 2 + 2x) 2 

g = (x + l)(x 2 + 2x) 



(iv) 



9 = 



(x 2 - 4) 2 
4 

x(x 2 - 4) 
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